---
id: 5900f4571000cf542c50ff69
title: 'Завдання 234: напівподільні числа'
challengeType: 1
forumTopicId: 301878
dashedName: problem-234-semidivisible-numbers
---

# --description--

Для цілого числа $n ≥ 4$, визначимо нижній простий квадратний корінь з $n$ як $lps(n)$, оскільки $\text{найбільше просте число} ≤ \sqrt{n}$, та верхній простий квадратний корінь з $n$ як $ups(n)$, оскільки $\text{найменше просте число} ≥ \sqrt{n}$.

Так, наприклад, $lps(4) = 2 = ups(4)$, $lps(1000) = 31$, $ups(1000) = 37$.

Назвемо ціле число $n ≥ 4$ напівподільним, якщо $n$ ділиться на $lps(n)$ або $ups(n)$, але не на обидва.

Сума всіх напівподільних чисел не більших за 15 дорівнює 30 (це числа 8, 10 та 12). 15 не є напівподільним, оскільки воно кратне як $lps(15) = 3$, так $ups(15) = 5$. Також, наприклад, сума 92-ох напівподільних чисел до 1000 дорівнює 34825.

Якою буде сума всіх напівподільних чисел не більших за 999966663333?

# --hints--

`semidivisibleNumbers()` має повернути `1259187438574927000`.

```js
assert.strictEqual(semidivisibleNumbers(), 1259187438574927000);
```

# --seed--

## --seed-contents--

```js
function semidivisibleNumbers() {

  return true;
}

semidivisibleNumbers();
```

# --solutions--

```js
// solution required
```
